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Abstract. It is proved that every normalized weakly null sequence has a 
subsequence which is convexly unconditional. Further, an Hierarchy of summa- 
bility methods is introduced and with this we give a complete classification of 
the complexity of weakly null sequences. 

INTRODUCTION In the present paper we investigate the behavior of 
the subsequences of a weakly null sequence (avOneN of a Banach space X 
with respect to two fundamental properties. The first is the convex uncondi- 
tionally which is investigated in the first section of the paper. This is defined 
as: 

Definition:: A normalized sequence (x n ) ng N in a Banach space X is said 
to be convexly unconditional if for every 5 > there exists C{$) > such 
that if an absolutely convex combination x = J2%Li a n x n satisfies > 5 
then || J2™=i £n^ n x n || > C(5) for every choice of signs (£ n )neN- 

The result we prove here is the following theorem. 

Theorem A: If (s n ) nG N is a normalized weakly null sequence in a Banach 
space X then it has a convexly unconditional subsequence. 

A fundamental example due to B. Maurey and H. Rosenthal [M-R] showed 
that we could not expect that every normalized weakly null sequence has an 
unconditional subsequence. The recent examples [G-M], [A-D] show that 
there are spaces without any unconditional basic sequence. On the other 
hand there are results where some weaker forms of unconditionality appear. 
One of them is due to J. Elton [E], [Oi] which is related to the unconditional 
behavior of the linear combinations with coefficients away from zero and the 
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other is due to E. Odell and it is related to the unconditionality of Schreier 
admissible linear combinations. Our theorem is in the same direction with 
Elton's Theorem, more precisely it is the dual result, and the proof is based, 
as his proof, on infinite Ramsey Theorem. The result follows from a combi- 
natorial principle (Lemma 1.2) which seems of independent interest and it is 
also used in the second part of the paper. 

The existence of a convexly unconditional sequence is a strong evidence 
that the convex sets behave much better, with respect to the unconditionality 
than the subspaces of a Banach space. 

In the second part we deal with summability methods. The starting point 
for our investigation is the following question. 

As it follows from Mazur's theorem, every weakly null sequence has convex 
combinations norm converging to zero. The general question is to describe 
"regular" convex combinations with this property. This problem was faced 
from the early days of the development of Banach space theory. Thus Banach 
and Saks proved that every (rc n ) rae N bounded sequence in L p (/z), 1 < p < oo 
has a norm Cesaro summable subsequence. This result was extended by W. 
Szlenk for weakly convergent sequences in L 1 (/i). Shortly after Banach-Saks 
Theorem, an example was given by J. Schreier [Sch] of a weakly null sequence 
with no norm Cesaro summable subsequence. Schreier's example is defined 
as follows: First we define the following family. 

5={FGN:#F< minF}. 

Then on the vector space coo(N) of eventually zero sequences we define the 
norm 
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It is easy to see that T is compact in the topology of pointwise convergence. 
Hence the standard basis (e n ) rae N is weakly null. Further from the definition 
of T we get that for every 



ni < ri2 < ■ • ■ < rik we have 
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So no subsequence of (e n ) ng N is norm Cesaro summable. Later it is proved 
by H. Rosenthal that if (a; n ) ne N is weakly null and no subsequence is norm 
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Cesaro summable then there exists (rij)j 6 N and e > such that 

|| a i e n t \\ > e • H 
ieF ieF 

for all F G T . Whenever this property appears, we say that the sequence 
(x ni )j S N is an i 1 spreading model. This result, in connection with a theorem 
proved by P. Erdos and M. Magidor [E-M] gives the following dichotomy. 

Theorem: For every (x„) neN weakly null sequence exactly one of the 
following holds: 

(a) For every M G [N] there exists L G [M] such that for all P G [L] 
P = (^i)ieN, the subsequence (x n Jj g N is norm Cesaro summable 

(b) There exists M G [N] such that M = (mj)j 6 N and the subsequence 
(^mJieN is an i 1 spreading model. 

A proof of this theorem is also given in [M]. 

This theorem is sufficient when condition (a) appears. If (b) holds then 
there is no information on the structure of convex combinations that converge 
in norm to zero. Our aim is to give a full extension of the above theorem and 
through this to describe the complexity of weakly null sequences. For this we 
use two hierarchies, Schreier Hierarchy and the Repeated Averages Hierarchy. 

Schreier Hierarchy: Schreier family T is quite important in the theory 
of Banach space. Recall that it is one of the main ingredients in the definition 
of Tsirelson's space [T]. D. Alspach and S. Argyros [A- A] defined a family 
{ T^\^ <Wl called generalized Schreier families. The definition of is given 
in the following way: 

Set F Q = {{n} : n G N} and J= x = T. 

If has been defined then we set 

Ft+i = {U?=iFi '■ n < F-i < F 2 < ■ ■ ■ < F n , Fi G JFJ. 

If £ is a limit ordinal choose (£ n )neN strictly increasing to £ and we set 
Tt = {F:Fe T in ,n< minF}. 

We decided to call this family Schreier Hierarchy since it carries some 
strong universal properties some of which are described in the present paper. 
Roughly speaking, the complexity of every compact countable metric space 
is dominated by some member of { ^F^}^ <LUl . Further members of { ^}g< W i 
appear naturally in several cases. For example, the n th norm in the induc- 
tive definition of Tsirelson's space is implicitly connected to the family T n . 
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Explicitly the family ( J- n )n&f appeared for the first time in an example con- 
structed by E. Odell [A-0]. Recently { ^}^< Wl are used in the investigation 
of asymptotic £ p spaces. Connected to the family { ^F^}^ <u>1 is the following 
definition. 

Definition: Let (x„) neN be a bounded sequence in a Banach space X. 
For M G [N], M = (mj) igN we say that (x mi ) ie ^ is an £| spreading model 
if there exists e > such that for all choices, (ai) i€ p, for F G we have 
that: 

|| SiG-F ^j^mJI ^ £ ' SiG-F l a »|- 

It is clear that £\ spreading model is the usual £ l spreading model. Since 
the families ( ^F^)^ <u}1 are of increasing complexity, the existence of a subse- 
quence which is an £| model, for large £, describes strong i 1 behavior of the 
given sequences. As it is proved in [A- A] , if a sequence contains £^ spreading 
models for all £ < lo\ then actually contains a subsequence equivalent to the 
usual basis of I 1 . 

The second hierarchy introduced here is that of Repeated Averages. 

Repeated Averages Hierarchy: To introduce this we give some nota- 
tions and definitions. 

We denote by the positive part of the unit sphere of £ X (N) and if 
H = (x n ) n€ N is a bounded sequence in a Banach space, A = (a n ) ng N G 
we set 

A-H = J2n=l^nX n eX. 

For M G [N] a sequence (A n ) neN of successive blocks in Sp defines an 
M-summability method, denoted by M— (A n ) neN if M — IXLi supp A n . 

Definition: A weakly null sequence H = (rc n ) neN is M—(A n ) ne - N sum- 
mable if the sequence (A n ■ if) n6 N is Cesaro summable. 

The RA Hierarchy is defined, inductively, for every M G [N] and £ < U\ 
and it is an M-summability method denoted by ( £* f ) nG N- We also use the 
notation (M, £) for the same method. Thus the RA Hierarchy is the family 

P ) ():M6[N],(<4 

The precise definition is given at the beginning of the second section of the 
paper. A brief desciption of it goes as follows: For £ = and M = (m n ) n6 N 
we set ^ = e mn . Thus the (M, £)-summability, for £ = 0, of a weakly null 
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sequence (a; n ) ne N is exactly the norm Cesaro summability of the subsequence 
) neN where M = (m n ) nGN 
If ( ^* f )neN has been defined then for ( = £ + 1 we set Cn to be the 
average of an appropriate number of successive elements of ( £^)„ e N- This 
justifies the term Repeated Averages. For ( limit ordinal ( C^)neN is con- 
structed by a careful choice of terms of I ( : £ < £, n G N }. 



One property we would like to mention here is that supp £ n G ^ 
and moreover it is a maximal element of T^. Thus ( £^) ng N exhausts the 
complexity of the family T^. More important is that ( £^) n eN carries some 
nice stability properties (see P.3 - P.4 after the Definition) which allows us 
to handle them in the proofs of the theorems. 

The difference between the RA Hierarchy and the summability methods 
described as an infinite matrix is that in RA Hierarchy the summability of 
a subsequence (x n )neM depends on the subset M while in the usual case, 
after reordering (x n ) n€ M as (x nk )keN, we ignore the set M and apply the 
summability method with respect to the index k. Thus in our case for fixed 
countable ordinal £ we have 2 W methods {(M, £) : M G [N]} which have 
uniformly bounded complexity. This is so, since for every M G [N], n G N, 
the set supp ^ belongs to the compact family J 7 ^. 

For a given M G [N] the methods {(M, £) : £ < uo\} are increasing 
very fast. It is worthwhile to remark that if for £ < uo\ and n G N we set 
/4 = max supp ^ then the family : n G N, £ < uj\} is the Ackerman 

Hierarchy, a well known hierarchy of Mathematical Logic. 

Theorem B: For (x n ) neN weakly null sequence in a Banach space X and 
^ < u>i exactly one of the following holds. 

(a) For every M G [N] there exists L G [M\ such that for every P G [L] 
the sequence (x n ) n€ N is (-P, £) summable 

(b) There exists M G [N] M = (m,) ieN such that (x m J ieN is an 
spreading model. 

It is proved in [A-A] that every (a; n ) ne N weakly null sequence there exists 
^ < uj\ such that for every ( > £ no subsequence of (x„) ne N is an £^ 
spreading model. So we introduce the Banach-Saks index of a weakly null 
sequence defined as 

BS[(x n ) ne js!] = min{£ : no subsequence of (x n ) ng N is an £^ spreading 
model} 
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and from Theorem B we get the following 



Theorem C: Let H = (rc n ) ne N be a weakly null sequence with 
BS[(x n ) ne ^i] = £. Then: £ is the unique ordinal satisfying the following 

(a) For every M G [N] there exists L G [M\ such that for every P G [L] 
lim„ eN || ■ H\\ = 0. 

(b) For every ( < £ there exists G [N] such that = (nj)j gN and 
(^nJieN is an £^ spreading model. 

(c) If £ = C + 1 there exists e > and L G [N] such that for all P G [L] 



For £ = Theorem B implies exactly the dichotomy mentioned at the be- 
ginning of the introduction (Theorem). Theorem C gives the full description 
of the norm summability for a weakly null sequence in terms of the methods 
{(M, £) : M G [N],£ < uo{\. This justifies the universal character of these 
summability methods as well as the universal character of Schreier Hierarchy 
since, as we mentioned above, the supp $^ belongs to J-^. 

Definition: (a) A Banach space X has the ^-Banach Saks property (£- 
BS) if for every bounded sequence (x n ) n6 N in X there exists L G [N] such 
that (a;„)n€N is (L,£) summable. 

(b) The space X has the weak £ Banach Saks property (w £-BS) if the 
above property holds only for weakly convergent sequences. 

From Theorem B and C follow the next corollaries. 

Corollary: For every separable reflexive Banach space X there exists a 
unique ordinal £ < iQ\ such that 

(i) For all ordinals ( > £ the space X has C~BS. 

(ii) For every ( < £ the space X fails C~BS. 

Corollary: If X is a separable Banach space not containing isomorphi- 
cally i 1 then there exist a unique ordinal £ < uj\ such that 

(i) For all ordinals ( > £ the space X has w C~BS. 

(ii) For every ( < £ the space X fails w C-BS. 

The proofs of the above theorems use infinite Ramsey theorem and an 
index introduced here for compact families of infinite subsets of N that is 
called strong Cantor Bendixson index. This index helps us to develop a cri- 
terion for embedding the family jFg into a family T provided the index of 




is Cesaro summable. 
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J- is greater than uA Also, the proofs of these theorems make use of Lemma 
1.2 and a variation of it. 

Notation: For N infinite subset of N we denote by [N] the set of all 
infinite subsets of N. Further, we denote by [N] <UJ the set of all finite subsets 
of the set N. In the sequel for F G [N] <w we will identify the set F with 
its characteristic function. Thus for A = (a„) n eN i n ^(N) we will denote by 
(A,F) the quantity J2 n eF a n- F° r M G [N] we will denote by M = (mj) igN 
the natural order of the set M. 

As we mentioned above, our proofs use in an essential way the infinite 
Ramsey Theorem. This theorem, one of the most important principles in in- 
finite combinatorics proved in several steps by Nash- Williams [N-W], Galvin 
and Prikry [G-P] and in the final form by Silver [Si]. Silver's proof was model- 
theoretic. Later Ellenduck [Ell] gave a proof of Silver's result using classical 
methods. We recall the statement of the theorem. 

0.1. Theorem: Let A be an analytic subset of [N]. Then for every 
M G [N] there exists L G [M] such that either [L] C A or else [L] C [M] \ A. 

In the sequel any set A satisfying the above property will be called com- 
pletely Ramsey. Here we consider the elements of [M] as strictly increasing 
sequences and we topologize [M] by the topology of the pointwise conver- 
gence. 

1. Convex unconditionality 

We start with two combinatorial lemmas. 

1.1. Lemma: Let F be a relatively weakly compact subset of c (N). Then 
for every N' G [N] there exists M G [N'\ such that: If h < l 2 < ■ ■ ■ < l n are 
elements of M and / G F such that for every % = 2, . . . ,n f(li) > 5 then 
there exists g G F such that for every i — 2, . . . , n g(li) > 5 and < e. 

Proof. For n G N we set 

S n = {M G [N'\ : M = (mi) and if there exists / G F such that 

V % — 2, . . . , n f(rrii) > 5 then there exists g G F such that 

V % — 2, . . . , n g(rrii) > 5 and g(m\) < e} 

It is clear that each S n is closed in the topology of pointwise convergence. 
Hence S = fl^Li S n is closed and therefore completely Ramsey. Choose M G 
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[N'} such that either McSor [M] C [iV'] \ 5. 

Suppose that [M] C [iV] \ S. Then M = (to,) and consider any n G N. 
For 1 < j < n set 

= {m i5 m n+1 , m n+2 , . . .}, 

which does not belong to S. Therefore, for any such j there are fj G F and 
lj G N such that for all % — 1, ... , lj fj(m n +i) > 5 and every g G F with 
g{m n+ i) > 5 satisfies \g(rrij) > e. Set lj = max{Zj : 1 < j < n} and f n = fj . 
Observe that for 1 < j < n, f n (m n+i ) > 5 for alH = 1, . . . , lj and hence 
f n (rrij) > e for all j — 1, . . . n. It is clear now that the sequence {/"} does 
not have weakly convergent subsequence. Therefore the case [M] C [N'] \ S 
is impossible and it is easy to check that if [M] C S then M satisfies the 
conclusion of the lemma. 

1.2. Lemma: Consider F relatively weakly compact subset of c [N], 
5 > and < e < 1. Then for every N' G [N] there exists M = (rrii) such 
that: 

For every / G F, n G N, / C {l,...,n} with mhijg/ fijrii) > 5 there 
exists g G F satisfying the following two conditions 
(i) mm ieI g(mi) > (1 - e) 5 

Proof. Choose a > with \f{m)\ < a for m G N, / G F. Next we choose 
a strictly increasing sequence (A; n ) of natural numbers such that 2 fcl > a and 
if e n = ^ then £^° = i £fe < e • 5. 

We divide the proof into two stages. In the first we will construct the 
set M and in the second we will show that it satisfies the conclusion of the 
lemma. 

The set M = (m;) 

The set M = (m,j) is defined inductively so that the following conditions 
are fulfilled. 

If J is a finite subset of N, and j < mini, then for every / G F such 
that min/ firrii) > 5 there exists g G F with: 

a) min/ g(rrii) > 5 

b) \g(mj)\ < ej 

c) \g{mi) ~ f(mi)\ < tj for % = 1, 2, . . . , j - 1. 
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To find such an M we choose inductively a decreasing sequence of infinite 
sets N' D Ni D • • • D N D • • • and we set m; = min iVj. 

To choose Ni we apply Lemma 1.1 to find Ni subset of N' such that the 
conclusion of Lemma 1 holds for the given 5 and e — e 1 . This finishes the 
choice of Ni. 

Suppose that N' D Ni D • • • D Nj have been chosen such that if 
rrii = min N then mi < m 2 < ■ • -rrij and if 1 < i < j, I is a finite subset 
of iVj with mi < mini, / G F with minfc e //(A;) > <5 then there exists 
g G F satisfying (a), (b), (c). To choose Nj +1 we consider the set W of all 
closed dyadic intervals of length e J+ i = which are contained in the 

interval [— 2 kl ,2 kl ]. We denote by the j-times product of W and for 
every B G W j , B = (B u ...,Bj), we set 

F B = {feF: firm) G A}, 

which clearly is relatively weakly compact. 

Applying repeatedly Lemma 1.1, we find a set Nj + i infinite subset of Nj 
such that rrij < mmNj + i and the conclusion of Lemma 1.1 holds for the set 
Nj+i and for every F B) B G W j , the given 5 and e = €j + ±. This completes 
the inductive construction of the sets (Ni) and hence the set M is defined. 

It remains to show that M satisfies the desired properties. 

The set M satisfies (I) and (II) 

Given n G N, / subset of {1, 2, . . . , n} and / G F such that 
minj 6 j/(mj) > 5, we shall define the desired function g. For this, we induc- 
tively choose go, g±, . . . , g n elements of F such that: 

/ = 9o, 

if /cG N, 1 < k < n and go,gi, ■ ■ ■ ,gu have been chosen satisfying the 
property: 

for every 1 < I < k and i — 1,2, ... ,1, 
\giim) ~ 9i-i(mi)\ < e i and 

for % G {/ + 1, . . . , n} fl J, we have that gi(rrii) > 5 
and gi(mi) > 5 if / G / or |^(m/)| < q otherwise. 
To choose gfc+i we distinguish two cases. 
Case 1: k + 1 G /. Then we set gt+i = gk- 

Case 2: k+1 L Then we choose gu+i such that |<7fc+i(mj) — gk{™>i)\ < e fc+i, 
gk+iim) > S for every i G {k + 2, . . . ,n} n I, |^ fc+ i(m fe+ i)| < e k+1 . The 
existence of such a follows from the properties of the set M. 
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This completes the inductive definition of go, ■ ■ ■ , g n - It is easy to see that 
the final function g n is the desired g. The proof of the lemma is complete. 

1.3. Theorem: Every {x n ) n ^ normalized weakly null sequence in a Ba- 
nach space X has a convexly unconditional subsequence. 

Proof. Assume, by passing to a subsequence if it is needed, that (x n ) n6 N 
is Schauder basic with basic constant D > 1. We, inductively, apply Lemma 
1.2 to choose a decreasing sequence (M n ) ngN such that M n satisfies the con- 
clusion of the Lemma for F = {(x*(x n )) ng N, < 1}, S = ^, e = 

We select a strictly increasing sequence M = (m„) neN such that 
m„ G M n . 

Claim: The sequence (x n ) ne M is convexly unconditional. 

Indeed, given x — EneM ^n^n &ri absolutely convex combination with 
||x|| > | and (£„)neM a sequence of signs we choose x* G with x*(x) > |. 
There exists finite J C M such that x*(J] ra gj a n ^n ) > |. We set 




Then we have x*(Y, neJ \ Jl a n x n ) < ± and hence x*(J2 n eJ 1 a nXn) > ^- By 
splitting the set J\ into four sets, in the obvious way, we find a subset I <Z J\ 
such that: 

{e n a n :n£j} are either all non-negative or all negative and 

{x*(a; n ) : n G /} are of the same sign. 
We consider x* if the sign of x*(x n ) is positive and — x* if the sign is negative 
and this we again denote by x*. Thus we also have x*(x n ) > jr for n G 
I. For every r G N we denote by B(r) the unconditional constant of the 
{x mi , . . . ,x mr }. This means that for Gc {1, . . . ,r}, 



y ] biX mi 


< B(r) ■ 


r 


iei 




1=1 



(This happens because the norm || • || in the space of dimension r that is 
generated by x mi , . . . , x mr is equivalent to the maximum norm with respect 
to to this basis). 

We split I into two sets l\ = I fl {mi, . . . , m 2 fc_i} and I 2 — I\h. 
We have | £ n6Jl e n a n | > ^ or | E„ e / 2 £ n a n \ > j^- 
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If the first condition holds, then 



nGM 



I 

> — 

- D 
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2k-l 



i=l 



> 



D ■ B(2k — I) 



nG/i 



D-B(2k- 1) 



1 

"77" > 



2A; D-B(2k-l) 32k 



(1) 



In the second case, there exists G such that 

(i) min j2 {y*(a: n )} > (l - ■ ± and 

(ii) max{\y*(x n )\ : n G {m 2k , ...,mi}\I 2 }< 2k( \ k)3 , where m z = max/. 
Therefore 



\i=2k 



> 






'( 




\n€h / 







> 



1 - 



E • 

ne{m 2k ,...,mi}\I 2 
1 \ 1 11 



16fc V ( 4fc ) 3 / 2fc 2fc ( 4A; ) 3 



1 <i 1 



32A; 2 



(4A;) 3 (2k) 



1 \ 1 
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Finally 



nGM 



> 



2D 



i=2k 



> 



1 



L> • 128fc 2 



(2) 



From (1) and (2) we get that 



C ( > mm I D B ^ 32 k' D- 128P J ' 



1.4. Corollary: Let (rCn)nGN be a normalized weakly null sequence. Then 
for every M G [N] there exists L G [M], L = (lj)jeisi such that the following 
property is satisfied 

For every k > there exists (C(k) > such that for every x = J2JLi a j x ij 
and Y^jLi \ a j\ < k then for every sequence (e^j^ of signs we have C(k) < 

T,T=l £ 3 a 3 X h ^ L 
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Proof. Set d = Y^=i\ a j\ and bj = ^j. Then Y^jLi^i x h ls absolutely 
convex combination and || ^2 bjX\ j || ~> \ ~> \- Hence by Theorem 1.3 we 
get the left inequality with C(k) = C (j^j. The right is immediate from the 
triangle inequality. 

The following consequence of Lemma 1.2 has been proved by H. Rosenthal 
with the use of transfmite induction. 

1.5. Theorem: Let K be a compact space and (/ n )neN a sequence of 
continuous characteristic functions converging pointwise to zero. Then there 
exists L G [N], L = (lj)jeN such that (fi-)jeN is an unconditional basic 
sequence. 

Proof. Define F : K — ► c (N) by the rule F(x) = (/ n (x)) neN . Then 
for each x G K, F(x) is a finite subset of N and F[K] is weakly compact. By 
Lemma 1.2, there exists L G [N] such that for every x G K, G C F(x) fl L 
there exists y G K such that F(y) fl L — G. It is easy to check that the 
sequence (f n )neL is an unconditional sequence. 

2. Summability methods 
Schreier Hierarchy, The RA Hierarchy 

Notation: We denote by the positive part of the unit sphere of £ 1 (N). 
For A = (a„) ne N i n and F = (x„) ne N bounded sequence in a Banach 
space X we denote by A ■ F the usual matrices product, that is: 

A ■ F = Y^=l a nX n - 

2.1.1. Definition: For an M infinite subset of N an M summability 
method is a block sequence (A n )„ GN with A n G and M = U^Li supp A n 
where supp A n = {n G N : a n ^ 0}. 

2.1.2. Definition: Suppose that (A n ) n( z-^ is an M summability method. 
A bounded sequence F = (a; ri ) ne N is said to be M — (A n ) ne -^ summable if 
the sequence (A n ■ F) n6 N is Cesaro summable. This means that the sequence 

z n — =1 n k — is norm convergent. 

2.1.3. Remark: To each M G [N], M = (m„) ngN , we assign the M- 
summability method A n = {e mn }. Then the M — (A n ) n£ N summability 
of (a; n ) ng N is exactly the usual Cesaro's summability of the subsequence 
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{%n)n<=M- 

Definition of Schreier Hierarchy 

Next we recall the definition of the generalized Schreier families ( J-^)^ <0J1 . 
These are defined inductively in the following manner. 

Notation: For F 1} F 2 in [N] <w we denote by F l < F 2 the relation max F 1 < 
mmF 2 . 

We set = {{n} : n E N} U {0}. 

Suppose that £ = ( + 1 and 7-^ has been defined. We set 
F( = {Fe [N]«" :F = U?=iFi, Fe F n < F 1 < ■ ■ ■ < F n }. 

If £ is a limit ordinal and 7-^ has been defined for all ( < £ then we fix a 
strictly increasing family of non-limit ordinals (£ n )neN with sup£„ = £ and 
we define 

J-£ = {F E [N] <w : n < minF and F E J= in } . 

Remark: The use of a sequence of non limit ordinals (£ n )neN i n the 
definition of J-^ £ limit, is not important. We make this assumption in 
order to avoid some more complexity of the Approximation Lemma given 
below. 

Definition of the RA Hierarchy 

To each M E [N] and £ < uj\ we will assign inductively an M summability 
method ( )neN in the following manner. 

(i) For i = 0, M — (m n ) neN we set = i e m n }- 

(ii) If £ = C + 1, M E [N] and ( Cn)nen has been defined then we, 
inductively, define ( £^) n eN as it follows. We set k\ — 0, s\ — minsupp C^, 
and 

C M j u t 1 

-M SI ' ' S s 



SI — 



Si 

Suppose that for j = 1, 2, . . . , n — 1 fcj, Sj have been defined and 

t M _| L/'W 



S 



Then we set, 



k n = k n _i + s n _i, s n = minsupp CZ+i and 
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t M A Vt M 

°n 

This completes the definition for successor ordinals. 

(iii) If £ is a limit ordinal and if we suppose that for every £ < £, 
M G [N] the sequence ( Cf )ngN has been defined, then we define ( ^f)„ eN 
as it follows: 

We denote by (£ n )neN the strictly increasing sequence of ordinals with sup £ n = 
£ that defines the family J-^. 

For M = (mfc)fc G N we inductively define Mi = M, n\ — mi, 
M 2 = {m k : m k £ supp [ ^jf 1 } , n 2 = minM 2 , 

M 3 = jmfc : mfc G" supp [ £ n Ji f2 | , and n 3 = minM 3 , and so on. 
We set 

e«_[t ]Mi fM_[t ]M 2 t M _ r £ ]M fc 

si — L snji ) S2 _ L sn 2 Ji ■>■■■■> sfc _ I snji > 

Hence ( £f ) n eN has been defined. This completes the definition of RA Hier- 
archy. 

Properties of the two Hierarchies 

The following properties can be established inductively. 
P.l: For £ < oji, M G [N] ( ^f) neN is an M-summability method, i.e., 
( £f ) n eN is a block sequence of elements of Sp and M = U^=i supp £f . 
P.2: For every £ < wj, M G [N], n G N supp £f G J^. 
P. 3: For every £ < u;i and every N, M G [N] such that 
supp £f = supp £^ for i = 1, 2, . . . , k we have 
£f = £f fori = 1,2,...,*. 



P.4: For every M G [N] and (n fc ) fceN subset of N if M' — \J£ =1 supp £ 
then £f = £ M 



M 

Remark: Properties P.3 and P.4 are important for our proofs and they 
indicate a strong stability of the methods ( £f ) n eN- 

2.1.4. Definition: A family T of finite subsets of N is said to be ade- 
quate if T is compact and for every F G if G C F then G E J 7 . 

2.1.5. Notation: If ^ is an adequate family and L G [N] we set T\L\ = 
{F E J=:FdL). 

Clearly T\F\ is an adequate subfamily of T. 
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2.1.6. Notation: For an ordinal £ < ui and Me [N], M — (m,)j eN we 
define 

;Ff = {G : G = ( mi ) teF , F e J=£. 
It is easy to see that J- 1 ^ is an adequate family. 

2.1.7. Remark: It is proved readily by induction that J- 1 }? is a subfamily 
of ^F(\M]\ on the other hand, it is not true that F^[M] is contained in J- 1 ^ . 
We will show that by going to a subset N of M, ^F^\N] and ^[N] are in 
a sense comparable. 

2.1.8. Lemma: For all ordinals ( < £ < lo\ there exists n(£,£) G N such 
that for every F G T\, n((, £) < min F, F G 

(b) The same holds for , J=f. 

The proof of this lemma is obtained easily by induction. 

2.1.9. Lemma: For Me [N], £ a limit ordinal, e > and iV G [M] there 
exists L G [N] satisfying the following property: 

For every P G [L], n G N there exists G G such that ( G) > 1-e. 

Proof. We proceed by induction. We will establish the following. 

Inductive hypothesis: For every limit ordinal £ < Ui, N G [M], e > 
there exists L G [N] such that: 

For every ordinal £, C < £ there exists /(C>£) such that: 

For every P G [L], n G N with /(CO < minsupp there exists 
Ge such that ( G) > 1 - e. 

Note: In the sequel for M G [N], ( < £ we shall denote by k(C,0 the 
natural number appearing in part (b) of the previous lemma and satisfying 
the property: If F G , fc(C,f) < minF then F G ^"f . 

We pass to prove the inductive hypothesis. 

Case 1: £ = 0. The proof follows immediately from the definitions. 

Case 2: £ is a limit ordinal and there exists an increasing sequence (Cfc)fceN 
of smaller limit ordinals with supC = £• We also denote by (£ n ) n eN the 
sequence of non limit ordinals, used in the definition of the family tF^. 

Let N be a subset of M and e > We, inductively, choose a decreasing 
sequence {L k ) k&i of subsets of N such that each L k satisfies the inductive 
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hypothesis for the ordinal C and the number e' — |. Further, for n G N 
denote by k n the least natural number such that < C„- 

Inductively define a subset L of TV, L = (/j)j e N in the following manner. 
Set M = (m s ) seN , choose l\ G Pi such that l\ = m So and < f • 

In general choose /j + i G such that 

> max{li,k(Ck li+ 2,0, K€u 
where C~ denotes the predecessor of C r 

The inductive definition of L is complete and we prove the following: 
Claim: The set L satisfies the inductive hypothesis for the ordinal £ and the 
number e. 

Suppose first that ( < C Then there exists C such that ( < C- By the 
inductive assumption there exists /(C C) £ N such that for P G [Lk], n G N 
with /(CO < minsupp Cn tnere exists G G with ( Cn, G ) > 1 _ e '- 

We set 

Z(C,0 = max{Z(C,a), fc(C*,0> 

and we show that it satisfies the inductive hypothesis for the pair (CO and 
the number e. 

Indeed, if P G [L], n G N, with /(CO < minsupp £^ then there exists 
GE ^with(CG)>l-e'. 

Since .T 7 ^ is adequate, we assume that /(CO < C. Then /c(CO < ^ 
hence G G and this completes the proof of this case. 

We pass to the remaining case C = C 

We shall show that /(CO = h- 

Indeed, suppose that P G [L], n G N. Then if /j = minsupp £^ then 
there exists P x G [P] with f n = [ £jf\ Further [ ^jf 1 = ^Ej=i[ ^]f- 
Set Pj = supp [ ^Yjj" 1 and observe that: 
(i) " F l < P 2 < ••• < F k , 

(n) /(ccg^+i^ 

Hence by the inductive assumption there exist G2, G3, . . . , in such 

that Gj C Fj and ([ Gj> > 1 - e'. 

Notice also that G2 < ■ ■ ■ < G k . 

We set d\= \ and observe that if m; = min G^i+i then % > d± hence the 



set Wi = G dl+ i U-'-UGjj belongs to T +1 . Repeat the same for rf 2 = 
and for the set IV2 = G^+i U ■ • • U G dl that also belongs to T^ k +1 . 
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Therefore, following this precedure, we define W\, W2, ■ ■ ■ , W s 

where s G N such that U = m s . 

Since li = m so , ^ < e' = | we get that < e'. 

Notice that m s < W s < W s -i < ■ ■ ■ < W ± , hence the set G = \J s q=1 W q 
belongs to +2 . 

Further \f q =\ W q = Uf=j +i Gj where j satisfies the following: 
Jo ^ h Sp=i 2p = 2^ *^ ^* ' e ' 

Finally 

E ([£^^)>(l-e')-f >l-2e'>l-e. 

Notice that fc(Cfc,.+2, < kn < G and hence G G ^"f . 
This completes the proof for case 2. 

Case 3 £ = £ + u; with £ a limit ordinal. 

Let iV be a subset of M and e > 0. By the inductive assumtion, there 
exists L G [N] satisfying the inductive hypothesis for the ordinal ( and the 
number e' — |. Since every L' G [L] also satisfies the inductive hypothesis 
for the same ( and e', we may assume that L satisfies the following. 

If M = (mj)igN and L = (mi)i e o then ordering D in the natural manner, 
we have that L = (m in ) ng N- Under this notation we assume that 

1 e , ~ 1 e 
< - and > — < -. 

We first prove the following 

Claim 1: For n = 1, 2, . . . there exists k n > n such that the following hold: 

(i) If P G [L], q G N with m in < supp [ C + n]J, there exists G G 
such that: 

([ C + < , G> > 1 - (e' + ELi i) > 1 - 2e'. 

(ii) If P G [L], g G N, = min supp [ C, + n]^ and 

[C + n]f = ^E^i[C + n-l]f 

for some Pi G [P]. 

If "V < supp [ £ + n — l]^ 1 then there exists G G Ff + k n sucn that 
m,„ < minG and ([ C + n]f , G) > 1 - (2e' + ELi i) > 1 " 3e'. 
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Proof of Claim 1: We proceed by induction on N. The case n — 1 is proved 
by similar arguments as the general case. Suppose that the claim has been 
proved for k — 1, 2, . . . , n — 1. We prove first part (i). 

Suppose that P G [L] such that m in < supp [ £ + n]f . 

The case [ C + n ]f follows from this since there always exists P\ G [P] 
such that 

[C + < = [C + <\ 
We set rrii = min supp [£ + n]f and write 

[C + n]f = ^=i[C + n-l]f. 

Also set Fj = supp [ C + n — l]f an d notice that 

F 1 <F 2 <---<F mi (*). 
Since < F,-, by the inductive assumption part (i), there exist 

Gj G Ff +kn _ v such that Gj C F,- and 

([C + n-l]f,G)>l-( e ' + E^). 

/From (*) we also have, m iti < Gi < G 2 < • • • < G mi . 

Set di = ^ and notice that m^+i < minG^ hence the set W 7 ! = 
Gdj+i U ■ ■ ■ U G mi belongs to ^~^+k n _i+i- I n the same manner we define 
d 2 = 



and W^ 2 = G d2+ i U • • ■ U G dl that also belongs to Ff+k^+i- 
Thus, successively define Wi, W 2 , ■ ■ ■ , with W s G J r ^ fcn _ 1+1 for s = 
l,2,...,i n and 

m, < Wi <Wi ,<•••< Wi. 
Hence the set G = Us=i W s belongs to F™ +kn _ 1+2 . 

Further, G = U«=i W s = U^j +i Gj and j is estimated by 



mi 

In < rrii — y — = —■ 
ju _ 2 s 2 l ™ 

s=l 



Finally we have, 



1 mi 

([C + n]f,G) = — E ([C + n-l]f,G, 

/ n-1 1 

> 1 - K + E — 
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and the proof of part (i) is complete. 

The proof for part (ii) is similar to the above one. 

Indeed, for P G [L] we have as before 

[C + n]f = ^E^[C + n-l]f 
and if Fj = supp [ £ + n — 1]? then by our assumption we have that m in < 
min F2 . 

Observe that [ £ + n — for j = 2, . . . , satisfy part (i) of the in- 
ductive assumption, hence there exist Gj C Fj such that Gj G J'^ I +nk _ l 
and 

<[C + n-l]f,G,)>l-( e ' + E^). 
As in the previous part of the proof, we build G in +2 such that 

Further, since — < — < e' we get that 

' mi — mi ' 

<[c+<.g)>i-(2 £ '+|:^). 

The proof of Claim 1 is complete. 

To finish the proof of the lemma for case 3, it remains to define an ap- 
propriate V subset of L. The set V = (lj)jeN is defined by induction. We 
denote by (£fc)fceN the increasing sequence of smaller than £ ordinals such that 
lim£ fe = £. Notice that, since £ = C + ^ there exists k such that for all k > k 
£fc = ( + rik. Choose l-y G L with li > k . Suppose that l\ < • • • < lj have been 
defined. To define lj +1 we follow the next procedure. Since lj > h > k , there 
exists rik(j) such that £j. = C+ n fcO> F rom Claim 1 there exists k(nk(j)) satisfy- 
ing part (i) and (ii) of claim 1. Further there exists k'j such that C+ n fc(j) < £fc'- 
Choose lj + i G L such that: lj + i > max{Zj, m^., k'j}. This completes the in- 
ductive of L'. 

Claim 2: The set L' satisfies the inductive hypothesis for the ordinal £ and 
the number e. 

Indeed, given rj < £ 
Step 1: rj < (. Then using the inductive hypothesis for ( and rj we can easily 
establish the inductive hypothesis for £ and 77. 
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Step 2: ( < i] < £. Then rj = ( + n and we set £) = and by definition 
lj v > max{mj„, k v } with k v G N such that ^ > C + M n ) an d M n ) is the 
number corresponding to n in Claim 1. 

If P G [I/] and n G N and i Jn < minsupp 77^ then by Claim 1 there 
exists G G Ff +kn such that ( rfa, G) > 1 - 2e'. 

Further, Ge and minG > fc n which implies that G G J-¥ and 

the proof of Step 2 is complete. 

Step 3: rj = £. In this case we shall show that /(£,£) = h- 

Indeed, if P G [I/] and n G N then, by definition, for lj = min supp 

choose Pi G [P] such that: £n = [ ^Jf 1 . 
Further, 

f i i=i 

where ^~ denotes the predecessor of 

Also, ^ = C + n fc(j) and Zj+i > m^.. Hence [ ^/jf 1 satisfies part (ii) of 
Claim 1 and therefore there exists G G t with min G > and 

([^.]f\G)>l-3e'>l-e. 

Since > hp we get that G G .T 7 ^ and the proof of step 3, as well as the 
proof of Case 3 and the proof of the lemma are complete. 

2.1.10. Proposition: Let £ < u\. Then there exists 5% > satisfying the 
following property 

For every M G [N] there exists L G [M] such that for every P G [L], n G N 
there exists G £ Tf with ( G) > ^. 

Proof. If £ is a limit ordinal then we set 5% = \ and the previous lemma 
proves the desired result. 

If £ is a successor ordinal then £ = ( + n with £ a limit ordinal. Then we 
inductively prove that 5% > ^n- 

Indeed, if £ = ( + 1 choose L G [M\ such that the conslusion of the 
previous lemma is satisfied for the ordinal ( and the number e — \. We 
show that L satisfies the conclusion of the proposition foor £ = ( + 1 and 
5g = |. This is so, since for P G [L], n G N there exists Pi G [P] such that 
£n = £f an d further, if I = min supp ^f 1 then £f 1 = j X^=i Cf 1 • Choose 
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Gj C supp Cf 1 snch that Gj G and ( C^ x ,Gj) > \ and it is easy to 



see that if d = | then the set G = Gd+i U • ■ ■ U Gi is in and that 

( £f\ C) > \- This completes the proof for £ = £ + 1. The general case is 
proved by a similar argument. The proof is complete. 

2.1.12. Remark: A consequence of the above Lemma is that Schreier 
hierarchy is in a sense universal. 

Indeed, consider / : N — ► N any strictly increasing function and define 

J={ = {F C N : minF = n, #F < f(n)}. 

J-[ is an adequate family and the regular T\ is J-[ for / = id N . 

By iteration we produce ( ^)^< Ul and the repeated averages hierarchy 
[ £ f ]% for M G [N], ii£N. 

Next define the set M = (mi), eN by the rule mi = f(i). Then observe 
that if 

T{> M = {(mi) ieF , F e 

we have that 

T S ( M '= T^\M\. 

Therefore from the above lemma we get that there exists L G [M] such that 
for every P G [L], n G N there exists G G with ([ £ /,M ]£, G) > 5$. 
This shows that , J-f are comparable on the set L. 

2.1.13. Lemma (Approximation Lemma) Let £ < co>i, M G [N], e > 0. 
We set W = co : n G N, iV G [M]}). 

Then for every ordinal £ such that £ < £ < Ui, L G [M] there exists G [L] 
satisfying the following property: 

For every V G [L^], n G N we have that 

d e i((?,W)<e. 

Proof. Fix £ < oj\ M G [N]. We shall prove it by induction for £ greater 
than £, every L G [M] and e > 0. 

(i) ( = i] + 1. Indeed, if M G [N], e > then there exist L v satisfying the 
conclusion for the ordinal rj. Set Lq = L v and it obvious that for every 
V G [Lc\, n G N we get the desired property d^(Cn', W") < e. 

(ii) C is a limit ordinal. Then fix the strictly increasing sequence (Cn)neN of 
successor ordinals such that sup£ n = C and (Cn)neN defines the family Tc,. 
Since each ( n is a successor ordinal it has the form ( n = £ n + 1. 
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Choose Lo G [M] with minLo = m\ and < |. We inductively choose 
io D ii 3 ■ ■ • D Lfc D ■ ■ • such that if n& = minLfc then (nfc)fcgN is strictly 
increasing and L k = L nk _ x for M = L k _ ± , ( = £ nfc _ i; §. 
Claim: The set TV = (n fc ) fcGN is the desired Lg. 

Indeed, let L' G [L^], n G N. Then, by definition, £ fc = [ Cnji fc > where 

nfc = minsupp C, 1 ^ , L' k = {m G L' : n k < m). It is clear that L' k \ {n k } C L k . 

V 

Since ( nk = £ nfc + 1, again by definition, [ Cn k ]i k i s an average of many 

successive elements of ( [ £ nk \n k ) . Since all of them except the first one 

are | approximated by convex combination of W and — < | we get that 

c^i([ Cn fe ]i fc ? W) < 6 an< i hence o^i( Ck > W) < e - This completes the proof of 
the lemma. 

2.2 Strong Cantor-Bendixson index 

2.2.1 Definition: Let J- be an adequate family. For L G [N] we define 
the strong Cantor-Bendixson derivative of J~[L\ by the rule: 

T[L\ W = {A G ^[L] : ViV G [L] : A is a limit point of T\A U iV]}. 

2.2.2 Remark: It is clear that ^F[L]^ is closed and nowhere dense 
subset of tF[L] which is also adequate. 

If £ = (+ 1 then we, inductively, define T^[L] = ( T^ ] [L\) (l) if £ is a 
limit ordinal then we set 

We define the S.C.B. index of F[L] as the smallest ordinal £ such that 
JF (fo) [L]=0. 

We denote this index by s( 

2.2.3 Proposition: If £ is a limit ordinal and L G [N] such that 
s( F[L\) > £ then for every N G [L] we have that s( F[N]) > f . 

Proof. We will show that for every ordinal ( satisfying ( < £ we have 
that s( F[N\) > (. 

Indeed, if ( < £ then ^ +1 [L] ^ hence there exists A G ZF[L] with 
A a limit point of ( ^[L])[A U N\. Since F^[L] is adequate, we get that 
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there exists at least one nonempty subset of N that belongs to ^[L]. It 
is also easy to see that ^[L] n [N] <UJ C F C [N] hence ^[N] ^ and 
s{ F[N]) > (. Since £ is a limit ordinal and s( ^"[A]) > £ for all ordinals 
C < £ we get that s( ^"[iV]) > f . 
This completes the proof. 

2.2.4 Proposition: If T is an adequate family, £ is a limit ordinal, 
L G [N], such that L is almost contained in N, then s( ^"[iV]) > £ implies 
that s( :F[L]) > f . 

Proof. Similar to the previous one. 

2.2.5 Notation: In the sequel we will denote by J~[L\^ the ^-derivative 
of J-[L], while for A" G [L] we denote by J-^[N] the restriction of F^[L] on 
the set N. 

2.2.6. Theorem: Let J- be an adequate family. If L G [N] such that 
s( J~[L]) > cu^ then there exists M G [L], M = (mi) igN satisfying the prop- 
erty: J-^ is a subfamily of J-[M\. 

Proof. We prove it by induction. For £ = the result is obvious. Suppose 
that we have proved it for all ( < £. To prove it for £ we will use a method 
created by Kiriakouli - Negrepontis [M-N]. This method consists in a double 
induction. We start with the next definition. 

Definition: An n-tuple (£i, ...,£„) has property (A) if for every ade- 
quate gamily F with 

s( T) > c/ n + u H hw a +w 

and for every L G [N] there exists A" G [L] such that N = (nj)j g N, and for 
every 

F\ G . . . , F n G ^„ with F 1 <F 2 <---<F n 

the set {n; : i G ULi F k] belongs to F[N]. 

2.2.7 Lemma: Suppose that (£i, £ 2 , • • • , £n) has property (A) and ( < u\. 
Then (C, 6, • • • , &») has also property (A). 

Proof. We prove, by induction that for every £ < cui, I G N the tuple 
(C, 6, • • • , £n) has property A. 

(—times 
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Case 1. ( = 0. Given (rji, . . . ,rjk) with the property (A) we show that 
(0, 7/1, ... , rjk) has also property (A). 

Indeed, start with J 7 adequate such that 

s( T) > oo nk + oo + • • • + oo ni + oo + 1 + oo. 

Since s( J 7 ) is greater than a limit ordinal we get that for every L G [N] 

s( :F[L]) > cu nfc + + • • • + cu" 1 + oo + w. 

Therefore if we denote by ( = oo Uk +oo + - ■ ■ + oo ni +oo we get that ^F[L}^ is an 
infinite set and since ^F[L}^ is an adequate family, there exists M = (mj) ieN 
such that {{m,j} : % G N} is a subfamily of 
Observe that the set 

G mi = {FE T\M \ {mi}] : {mi} U F G ^[M]} 
is an adequate family and s(Q mi ) > £. This is so since s( J-[M]) > ( and 
{mi} G ^F[M} < '. /,From the inductive assumption there exists Mi G [M] such 
that for every 

F\ G F m ,...,F k e J= nh with Fi < F 2 < • • • < F fc 

implies that 

k 

D = {m\:ie{j ^nJe^mjMi], 
i=i 

where Mi = (mj)j 6 N- 

Then clearly for any such D the set {mi} U D belongs to J-\M\. 

Set rii = mi, n-2 — m \ and repeat the same procedure by defining Q n2 
and finding M 2 G [Mi] such that M 2 = (m|), n 2 < m^ and if 

F x G F ni ,...,F k e J= nh satisfying F 1 < F 2 < ■ ■ ■ < F k 

then the set {n 2 } U {mf : % G UjLi Fj} belongs to J = \M 2 \ Following the same 
procedure, we, inductively, choose n h Mi with 

M = M D M 1 D M 2 D ■ ■ ■ D Mi, and n; G M/_i 

satisfying the above properties. It follows now immediately that the set 
N = (n/)/ g N satisfies the required properties and hence (0, rji, r\ 2 , ... , rj k ) has 
property (A). 



24 



Case 2. £ = ( + 1. Then by the inductive hypothesis, for every fc-tuple 
(771 , r)2, ■ ■ ■ , rjk) with the property (A) and every / G N the / + A;-tuple 
(C • ■■,(, Vi,---,Vk) has the property (A). 

/—times 

For every L G [N] such that 

s( ^[L]) > w" fc + w + • • • + u ni + u + + 
we have that for every I G N 

s( -F[L]) > cj" fc + w H huj ni +uj + uj c + u + ■ ■ ■ + a; c + g> . 

i— times 

Hence we can find L D Ii D ■ • O D • • • with satisfying the property: 

if Fi G F^, . . . ,Fi G F^, G F m , . . . , G 
and Fx < • • • < then {m\:ie Ujti ^} e -F[L Z ]. 

Then if A/" = (n/)/ g N with G L/, it is easy to see that A" satisfies the 
required properties hence (£,771, . . . , r]k) has property (A). 

Case 3. £ is a limit ordinal. The proof is similar to the previous case. 
Proof of the theorem: Case 1. £ = £ + 1. 

Since s( F") > a/ > I ■ (cu^ + u) and (C, C, • • • , C) has property (A) then 

i— times 

for any L G [N] choose 

L = L D Li D L 2 D • • • D L; D • • • 
such that witnesses property (A) for the set F"[Lz_i] and the /-tuple 

(C 0- 

It is easy to show that for any N G [L] such that A" = (rij)j e N an d G 
T[N\ satisfies the inductive assumption for the ordinal £. 

Case 2. £ is a limit ordinal. Let (£ n )neN be the strictly increasing sequence 
with sup£ n = £ that defines the family T^. For every L G [N] we choose 
L = L D Li D • • • D L n D • • • such that L n witnesses property (A) for the 
(£ n ) and the set F"[X n _i]. If we set A" = (/c„) n eN such that k n G L n then we 
easily check that F[N] satisfies the inductive assumption for the ordinal £. 
The proof of the theorem is complete. 
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2.3 Large families 

J- be an adequate family, M G [N], £ < u)\ and 
(M, £,e) /arge if for every A" G [M] and every 

sup(^,F)>e. 

2.3.2 Proposition: If :F is an adequate family which is (M, £,e) large. 
Then for every L G [M] there exists N G [L] such that s( F[N]) > c<A 

This proposition is one of the basic ingredients for the proof of the main 
Theorems of this section. The result of this in connection with Theorem 
2.2.6 shows that every (M, £,e) large family J- contains the family . 
Hence the summability methods {( £^) n eN,AT G [M]} are sufficiently many 
to describe the Schreier family . The proof of the proposition depends 
strongly on infinite Ramsey theorem and the stability properties P.3 - P.4 of 
the RA hierarchy. 

Proof of the proposition: We proceed by induction. The inductive 
hypothesis is the statement of the proposition. 

Case 1. £ = 0. This is the easiest case since the result immediately follows 
from the definitions. 

Case 2. £ is a limit ordinal. In this case we prove first the following. 

Claim: For every ordinal ( with ( < £ and every L G [M\ there exists 
N G [L] such that s( F[N\) > 

Indeed, given L G [M\ we define a partition of [L] into A 1: A 2 by the rule: 

A 1 = \Ne[L}:sup(C?,F)<^\, 

A.2 = [L] \ A\. Notice that \i N — (mj)jgN and N' = (m^)j G N are such that 
rrii = vn! ri for alii < k — maxsupp Ci then by P.3 we get that £± = £± 
hence A 1 is an open set. Therefore from infinite Ramsey theorem we get that 
there exists L\ G [L] such that either [Li] C A 1 or [Li] C A 2 . 

Assume that [Li] C Ai. Then by P.4 we have that for every A" G \L\] 
and every n G N we have that sup Fg:F ( C,n,F) < |. 
This is so since any such £^ is equal to £^ for some N' G [A/ - ]. 
But then, from Lemma 2.1.13 there exists G [L-\\ such that for every 



2.3.1 Definition: Let 

e > 0. We say that 7- is 
JiGNwe have that 
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n G N d e i( W) < | where W = co({ Cn ■ n e N, N e [Li]}). Hence 
sup FgJC -( £^ £ ,F) < | + | = e, a contradiction, therefore [Li] C A 2 . 

This means that the family ^"[I/i] is (Li, (, |) large and by the inductive 
assumption we get that there exists N G [L{\ such that s( ^F[N]) > uo^ . Next 
choose a strictly increasing sequence of ordinals (£„) n eN with sup £ n = £. 

Inductively we choose L = L D L\ D L 2 D • • • D L n D • • • such that 
s( T[L n }) > c<A. 

It is easy to see that for every N, N G [L] such that iV almost contained 
in L n we have that s( ^"[iV]) > and therefore s( ^"[iV]) > oA The proof 
for case 2 is complete. 

Case 3. £ = £ + 1. We start with the following Lemma, the proof of which 
uses again infinite Ramsey Theorem. 

2.3.3. Lemma: Let £ = C + 1, M G [N], e > and T an adequate 
family that is (M, £, e) large. Then for every L G [M] and every n G N there 
exists L n G [L] such that for every A" G [L n ] and k G N 

sup min{(Cf,F):l<A;<n}> J. 

Proof. Consider L G [M] and n G N, and define a partition of [L] into 
A 1; A 2 by the rule 

A 1 = {Ne [L] :3FG :F, {( Cf , F> > ^ for = 1, . . . ,n} 

and A 2 = [L] \ A x . 

As in the previous lemma, A\ is an open set hence by infinite Ramsey 
Theorem there exists L n G [L] such that [L n ] C Ax or [L n ] C A 2 . 

We will show that the second case is not possible and this will prove the 
lemma. 

Indeed, assuming that [L n ] C A 2 we get that for every A" G [L n ] and 
every k\ < k 2 < ■ ■ ■ < k n and every F G J- 

min{(c£,F),i = l,2,...n}<|. (1) 

This follows from the fact that there exists N' C N such that = £^ for 
alH = 1, . . . , n. 

Each is an average of successive elements of ( Cfc")fceN, that is = 
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i ( Cfc H h Ckl+sS) and (sm)meN is stictly increasing. Choose F E J- 

such that ( £^ ,F) > e. 

Then for large s m we get that # ji : ( Cfc"+D ^) > f } > n - 
But this contradicts (1) and the proof is complete. 

2.3.4 Lemma: Assume that £, M, e, J- are as in the previous lemma. 
Then for every L G [M\ there exists N G [L] such that for every TV 7 G [iV] 
with min AT' > n we have that 

sup min{( Cf,^) : A; = 1, . . . ,n} > ^. 

Proof. We apply, inductively, the previous lemma and we choose 
L D Li D • • • Z> L n D • • • such that the set L n satisfy the conclusion of 
the previous lemma for the number n. Then any set N = (m n ) ngN with the 
property m n G L n has the desired property. 

2.3.5 Lemma: Let ( < u\, M G [N], e > and J 7 be an adequate 
family. Suppose that for some n G N we have that for every L G [M] 

sup min{( C%,F) : k = 1, . . . ,n} > e. 

Suppose that £ satisfies the inductive assumption. Then for every L G [M] 
there exists N G [L] such that 

Proof. We proceed by induction on N. 

Case 2. = 1. As we have shown in previous proofs, the fact that for N G [M] 
sup F( z- F ( Ci, F) > e implies that J- is (M, (, e) large hence by the inductive 
assumption every L G [M\ contains infinite subset N such that 
s( F[N}) > u<. 

Case 2. k = n. Assume that the Lemma has been proved for all k = 
l,2,...,n-l. 

Given L G [M] , since for every N G [L] the vector ^ has finite support 
and rational coefficients we get that the set { : iV G [L]} is countable and 
we order it as ( Cn)«eN- Consider £ x and fix L\ G [L] with 

maxsupp Ci < min Li. 
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Let {Fi}f =l be an enumeration of all nonempty subsets of supp Ci- We 
define a partition of [Li] into a family (A)f=i defined by the rule 
A i = {N e [Li] : if TV' = supp Ci U iV and 3 F G J= satisfying 
mm{(Cf,F):k = l,...,n}>e 
and F fl supp = F f] supp Ci — -F}. 
Each is an open set hence by infinite Ramsey theorem we get that there 
exist Iq and Si G [Li] such that for every iV G [Si] there exists F e F with: 

min{(Cr,F):£; = l,...,7i}>e 

and 

supp cfnF = F i0 . 

Set Gi = F io and consider the set 

J~G\ — \F G JF : F n supp Ci = Gi}. 

Then it is easy to see that Si, C, Fg-i ,n — l satisfy the inductive assumptions 
hence there exists JVi G [S'i] such that 

s( F Gl [N 1 ])>(n-l)-u;<. 

As a consequence of this we get that Gi G J~g 1 [Ni^ n ~ 1 ^' LO . 

Inductively choose L D N\ D • • • D A^ D • • • and (Gfc)fcgN such that 

(i) max supp Cfc < minAfc 

(ii) G k C supp Cfc, Gk G T and ( C fe , G fc ) > e 

(iii) G fe G ^GjJVfc]^- 1 )-^ 

where f Gfc = {Fe T : F C\ supp Cfc = Gfc}- 
The choice is done as in the case Ci- 

Choose a set A" that is almost contained in Nk for all k G N. 

Claim: For every fc G N the set belongs to TgJ.N]^" 1 ^ , where 
J^Gk [N] is defined as: 

T Gk [N] = {F G iF[supp C fc U N] : F n supp Cfc = G k }. 

Indeed, set N k = {m G A" : max supp Cfc < m }- 

Then since A" \ N k is finite, we get that G k G J~G k [N] provided that 
G k G J-Q k [N k ]. Further, N k is almost contained in N k and from (iii) and 
the fact that (n — 1) • uj^ is a limit ordinal we get that Gk G J-c k [N]. 
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To finish the proof of the lemma we prove the following. 

Claim 2: There exists N' G [N] such that F[N'} nujC ^ 0. 
Indeed, consider the family 

g[N] = {F : 3 k g N with G k c N, F c G k }. 

It is easy to see that Q[N] is an adequate family. Further, for G k C iV we have 
JF Gfc [iV] c ^"[iV] hence for every F G G[N] we have that F G ^[N]^' 1 ^ . 
So we get that (/[TV] C ^[A^]^- 1 )^. 

Notice also that for every S* G [A/] there exists G <?[iV] such that 
( Ci ? Gk) > e - Hence Q[N] is (AT, £, e) large and by the inductive assumption 
there exists N' G [N] such that £[A^ C ^ 0. Hence 

^T[JV/]n-o,C = [ j-^n-l).^ D G[JV'] h,C ^ 0. 

This completes the inductive proof of the lemma. 

Completion of the proof of the proposition. Using the previous 
lemmas, for a given L G [M] , we choose L D L\ D L2 D • • • D L n D ■ ■ ■ such 
that s( T[L r ^\) > n • oA Then it is easy to see that if A" is any set almost 
contained in L n for all n G N then s{ F[N]) > n-uj c - for all n G N and hence 
s( F[N]) > c</ +1 = The proof of the proposition is complete. 

We conclude this section with the following proposition. 

2.3.6 Proposition: Let £ < ui, M G [N], e > and 7- be an adequate 
family. Suppose that there exists L G [M], L = (m„) ne N satisfying the 
property 

for every n G N, N G [L], n < min A" 

sup Fe ^{Uf,F>:A;=l,2,...,n}> e . 
Then there exists N G [L] such that s( F[N]) > uf +1 . 

Proof. Notice that J- satisfies the assumptions of the previous lemma 
hence there exists a decreasing sequence (L n ) ne -^ of subsets of L such that 
s( ^F[L n }) > n ■ oA Now, if A" is almost contained in L n for all n G N, it is 
easy to see that s( <F[A/]) > cA +1 . 

2.4 The main results 



30 



We pass now to give the statements and the proofs of the main results. 



2.4.1 Theorem: For (x n )neN weakly null sequence in a Banach space X 
and £ < oo\ exactly one of the following holds. 

(a) For every M G [N] there exists L G [M] such that for every P G [L] 
the sequence (x„)„ g n is (P,£) summable 

(b) There exists M G [N] M = (m,) i6N such that (x m J ieN is an 
spreading model. 

To prove the theorem we begin with the following lemma. 

2.4.2. Lemma: Assume that F = (a; n ) rigN is a weakly null sequence and 
£ < Ui such that for every M G [N] there exists N G [M] with (a; n )„ e N not 
(JV, £) summable. Then there exists e > and L G [N] such that for every 
iV G [L] 

lirn ^ > e, where = ^ fc=1 ^ fc ' F . 



n 



Proof. We prove it for M — N. The general case is similar. 
For given e > 0, n G N, we consider the set 



A e , n = {M G [N] : 



\z M \ 

\ z k I 



< e VA; > n}. 



Clearly each A t n is a closed set hence the set A e = U^Li is a Ramsey 
set. Therefore there exists L e G [N] such that [L e ] C A e or [L e ] C [N] \ A e . 

If there exists some e > and L G [N] such that [L] C [N] \ A e then the 
lemma has been proved. Assume that this does not occur. Then inductively 
choose N D L\ D L 2 D • • • D L n D • • • such that [L n ] C Ay n and set L any 
infinite set almost contained in L n for all n G N. Set L any set that is almost 
contained in each L n . 

Claim 1:UN G [L] then ( 

x n ) ng N is (N, £) summable. 
Indeed, for any such N and n G N there exists k n G N such that for 
every /c G N with k n < k we have that supp £^ C L n . Therefore if N' = 
Uk>k n supp then by the property P.4 we get that = £^_ 1)+fcn . 
Since N' G [L n ], there exists s such that for all s > s we have that || < 
-. But then there exist large si such that for every s > Si we have 







s 





Ek n — 1 
1=1 



-AT' 



:S + 1 — fc n 
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^ k n 11 k n 1^2 

s n s " n 

This proves the Claim and it contradicts our assumptions. Hence there exists 
e > and L G [N] such that [L] is a subset of [N] \ A e and this completes 
the proof of the lemma. 

2.4.3 Lemma: Let F = (a: n ) neN be a weakly null sequence. Suppose that 
for £ < uji, M G [N] and e > we have that for all N G [M] 

lim"||^|| > e for all N G [Ml, where = ^ l=1 Si ' . 

n 

Then for every L G [M] we have: 

(a) For every n G N there exists L n G [L] such that for every iV G [L n ] 

a% = sup min{:r*( $ ■ F) : k= l,2,...,n} > J. 

(b) There exists iV G [L], iV = (m n ) ngN such that: 
for every TV 7 G [iV] with m n < miniV' 



e 



Proof, (a) For a given L G [M] and n G N we define a partition of [L] 
into Ai, A 2 such that: 

A 1 = {ne[L]:a»>l}, A 2 = [L]\A 1 . 

The set A\ is a Ramsey set hence there exists L n such that either [L n ] C Ai 
or [L n ] C A 2 . The first case proves part (a) of the Lemma. We show that the 
second case does not occur. 

Indeed, if [L n ] C A 2 then we get that for k\ < k 2 < ■ ■ ■ < k n there exists 
N G [L n ] such that ^ = g , . . . , ^ = ^ and since N G A 2 , a% < f . 
Choose s large such that there exists x* G B x * with 

x , p-ifL£) > , 
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Then from the choice of s we get that 

#{i:i<s, x*(tf k -F)>^f>n. 

But then there exists N G [L n ] with 0% > |, a contradiction and the proof 
of part (a) is complete. 

(b) Choose, inductively, a decreasing sequence (L„) ne N such that L n G [L] 
and L ra satisfies the requirement for the number n of part (a). It is clear that 
any N almost contained in L n for all n G N is the desired set. 

Next we will prove two lemmas that will help us to reduce the proof of 
the theorem to the case of the sequence (n n ) neL of the natural coordinate 
projections of {0, 1} N acting on an adequate family T of finite subsets of 
N. 

2.4.4 Definition: Let D be a weakly compact subset of c (N) and S > 0. 
We set 

F S = {F CN :3f £ D with f(n) > 5 Vn G F}. 

2.4.5 Remark: The weak compactness of D implies that 3-& is an ade- 
quate family of finite subsets of N. 

2.4.6 Notation: In the sequel we denote by 
Ti\N\ = {F : F G [N] <w , 3 G G F s G C) N = f}. 

Notice that J~s[N] as a projection of F \ is also a compact family. 

The next Lemma is a consequence of Lemma 1.2. 

2.4.7 Lemma: Let D be a weakly compact subset of Co(N). Then for 
every 5 > 0, e > and M G [N] there exists N G [M] such that for every 
F G [N] and G C F there exists / G -D such that 

(i) min{/(n) : n G G} > (1 - e)5 

(ii) E„*gI/MI 

Proof. From Lemma 1.2 for every M G [N] there exists G [M] such 
that for every k G N, max F < k there exists / fc G -D 

(i) min{/ fc (n) : n G G} > (1 — e)5 

(ii) E^i |A(n)| <e-5. 

The desired / is weak limit of any weakly convergent subsequence of (/fe)fceN- 
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2.4.8 Lemma (Reduction lemma) Let H = (x n )„ S N be a weakly null 
sequence in a Banach space with ||x n || < 1. Then for every 5 > and e > 
there exists an adequate family T of finite subsets of N and a function 
/ : B x * — > T such that: 

For every M G [N] there exists A" G [N] satisfying the following properties 

(a) If A G S^, suppA C N then for every x* G B x *(x*,A ■ H) > 5 we 

have (A, /(**)>>¥■ 

(b) If A G Sfi, supp A C N and F G T such that (A, F) > \ then 

P-^II>T- 

Proof. We start by noticing that if A G and x* G -Bx* such that 
A = (a n )neN and • H) > 5 then for F = \n G N : x*(x n ) > || we get 

that EneF fl n > f- Hence (A, F) > f-. 

Since (x n ) ng N is a weakly null sequence, the set 

D = {(x*(x n )) ne n : x* G 

is a weakly compact subset of c (N). Applying Lemma 2.4.7 for |, | and 
M G [N] we find A^ G [M] satisfying properties (i) and (ii) of that lemma. We 
let T be the adequate family defined as T 's. We also define / : B x * — > T 

by the rule fix*) = jn G N : x*(x n ) > || . Using our note at the beginning 
of the proof, we get that property (a) holds for every A^ G [M]. To see 
property (b), suppose that A G with supp A C A^ and F £ J- such that 
(A, F) > e. Then we may assume that F C A^ fl {n G N : a n > 0} and by 
the definition of T there exists G G ^Fs such that F C G fl AT. Then there 

2 

exists G -Bx* such that 

(i) min{a;*(a; n ) : n G F} > e (l - f ) f 

(fi) Sn0F I a; *( ;r n)| < f ■ 

From (i), (ii) and the fact that (A, F) > e we get that ||A • H\\ > e • f . The 
proof is complete. 

Proof of the theorem: We prove first that the negation of (a) implies 

(b). Suppose that ||x n || < 1 and for a given £ < uj\ the case (a) does not 
occur. Then from Lemma 2.4.2 there exists M G [N] and 5 > such that 
lim||^|| > 25 for all L G [M\. Going to a subset of M if it necessary, we may 
assume that part (b) of Lemma 2.4.3 is also satisfied for M. 

Consider the family J- defined in Lemma 2.4.8 for the sequence (x„) ne N 
and the number 5. Let A^ G [M\ such that (a) and (b) in Lemma 2.4.8 
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are satisfied. Property (a) in connection with the fact that N satisfies the 
conclusion of Lemma 2.4.3 show that the assumptions of Proposition 2.3.6 
are fulfilled. Hence there exists N' G [N] such that s( F[N']) > uA +1 . /.From 
Theorem 2.2.6 there exists Aq G [N'] such that Aq = (m,) ieN and for every 
F G the set {m 8 : % G F} G T. 

Claim: For every F G || Ej G F a ^mJ > |Ei G F Kl- 

Indeed, by standard arguments, it is enough to show it for {di) ieF G SV- 
If (aj)j 6 ir G Sfi then either E{°i : « G F, a, > 0} > | or E{aj : i <E F, a>i < 
0} < — |. We assume that the first case occurs. Otherwise we consider the 
(foi)ieF such that bi = —di for all i £ F. Set f ' = {i G F : ^ > 0}; then 
clearly (A, F') > | and hence \\A ■ (x n ) ne s\\ > |, which proves the claim. 
The proof is complete. 

We pass now to show that parts (a) and (b) of Theorem 2.4.1 are mutually 
exclusive. 

2.4.9 Proposition: Let (x n )neN be a weakly null sequence in a Banach 
space X. If £ < cjx, M G [N] and 5 > are such that M = (mj) ieN and 

|| a i x mi\\ > 8 ■ XI Kl for every F G 

then there exists L G [M] such that for every P G [L] (x n ) neN is not (P, £) 
summable. 

Proof. Consider the adequate family 7- defined in Reduction lemma 
(Lemma 2.4.8) for the sequence (x n ) ng N the number 5 in our assumptions 
and e = 5^ + \ (Proposition 2.1.10). Find iV G [M\ such that conditions (a), 

(b) of Reduction Lemma are fulfilled. Denote by ( £ M ) , P G [N], the 

r i P 

summabilidy methods defined by the rule £ M = (a m .) ie ^ where ^ = 
(oi)ieN an d a mi = di. Then T is (iV, £ + 1 M , ^) large hence there exists 

L' G [N] such that is a subfamily of J 7 and hence by Proposition 

2.1.11 there exists L" G \L'] such that for every P G [L"], n G N there 
exists G G ^"^+1 such that + 1)£, > 5^ + i > 0. Choose, as in Lemma 
2.4.3 (part (b)), an L G [L"] such that L = (/ n )neN and for every P G [L] 
n < ki < k 2 < ■ ■ ■ < k n there exists G G T such that ^ £%.,Gj > 
Then by part (b) of Reduction Lemma there exists x* G B x * such that 
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• H, X*^> > 6 <5 | +1 where if = (i n )„ e N and (/cj)™ =1 , P as above. It is clear 
now that for every P G [L] the sequence (a; n ) ne N is not (P, £) summable. 

2.4.10 Remark: The above Proposition immediately shows that parts 
(a) and (b) in the Theorem 2.4.1 are mutually exclusive. 

For the sequel we need the following result proved in [A- A]. 

2.4.11 Proposition: Let X be a Banach space and (x„) neN a weakly 
null sequence in X. 

(a) There exists £ < lo\ such that for all £ < u>i, £ < C (^n)neN does not 
contain a subsequence which is £^ spreading model. 

(b) If i 1 does not embed into X then there exists £ < u\ such that 
for every ( < uj\, £ < ( and any bounded sequence (x n )neN there is no 
subsequence of (a; n )rteN which is £^ spreading model. 

Sketch of proof: The proof of this Proposition part (a) follows from the 
fact that 




ordered in the usual manner is a well-founded tree. If not, the sequence 
(x n ) nS N should contain a subsequence equivalent to i 1 basis that contradicts 
the weak nullness of (a; n ) rae N- Therefore the height of T e , denoted by o(T e ), 
is a countable ordinal £ e . Further, if (x n ) nS N has a subsequence that is £^ 
spreading model with constant 5$ > e then a/ < £ e . So if £ = sup{£ e , e > 0} 
then every £ < u\ such that (x n ) ne ^ has a subsequence which is £| spreading 
model should satisfy cj^ < £ an d this proves the result for part (a). 

The proof of part (b) is the same and uses the technique developed by 
Bourgain [B]. 

The Banach - Saks index 

2.4.12 Definition Let X be a Banach space and (x n ) nS N a weakly null 
sequence in X. 

(a) The Banach-Saks index of (x n ) nG N denoted by BS[(x n ) n ^] is the least 
ordinal £ such that there is no subsequence of (a; n ) ne N which is £^ spreading 
model. 

(b) If X is a Banach space not containing £ 1 (N) then we denote by BS[X] 
the least ordinal £ such that no bounded sequence (x n ) ng N in X is an £| 
spreading model. 
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2.4.13 Theorem: Let H = (x n ) n£ N be a weakly null sequence with 
BS[(x n ) ne ^] = £. Then: £ is the unique ordinal satisfying the following 
(a) For every M G [N] there exists L G [M\ such that for every P G [L] 



(b) For every ( < £ there exists G [N] such that = (rij) ieN and 
(x ra Jj e N is an ^ spreading model. 

(c) If £ = £ + 1 there exists e > and L G [N] such that for all P G [L] 



Proof, (a) For L G [N] and n G N we define a partition of [L] into sets 
A, B by the rule A = {P : || £f • H\\ < e} and B = [L] \ A. It is easy to 
see that A is a closed subset of [L] hence by infinite Ramsey Theorem there 
exists N G [L] such that either [N] C A or [N] C B.lf the second case holds 
then by Reduction lemmma we get that (x n ) ne N has a subsequence which 
is Q spreading model, a contradiction. Hence [N] C A. Choose, inductively, 
M D Li D L 2 D ■ ■ ■ D L n D ■ ■ ■ such that for every P G [L n ] \\ £f • < ^ 
and set L = (/„) ne N such that / n G L n . Then it is easy to see L satisfies the 
conclusion of the first part of the theorem. 

(b) It follows from the definition of £. 

(c) Suppose now that £ = ( + 1. Then, by the definition of BS[(x n ) ne -^], 
there exists M G [N] such that (x n ) ne M is an £^ spreading model. Then by 
part (a) of Theorem 2.4.1 there exists iV G [M] such that for every P G [N] 
(x n ) n€ N is (P, summable and finally from Proposition 2.4.9 there exists 
L G [N] and e > such that for every P G [L], n G N, || Cn- H \\ > e- This 
proves part (c) and the proof is complete. 

2.4.14 Remark: (i) The first part of the above Theorem is satisfied by 
any normalized sequence in Tsirelson's space. Any such sequence has Banach- 
Saks index equal to uj. 

(ii) The third part gives a complete answer in the following question 
posed by the first named author: For what weakly null sequences there exists 
a sequence (y n )neN of block convex combinations such that ||y n || > e and 
(yn)neN is Cesaro summable. 

We conclude this Section with the following corollaries. Their proofs follow 
easily from the previous theorems. 

2.4.15 Corollary: For every separable reflexive Banach space X there 



lim„ eN || ^ ■ H\\ = 0. 




is Cesaro summable. 
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exists a unique ordinal £ < uj\ such that 

(i) For all ordinals ( > £ the space X has C~BS. 

(ii) For every ( < £ the space X fails C~BS. 

2.4.16 Corollary: If X is a separable Banach space not containing iso- 
morphically i 1 then there exist a unique ordinal £ < lo\ such that 

(i) For all ordinals ( > £ the space X has w C _ BS. 

(ii) For every ( < £ the space X fails w C-BS. 
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